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COUNTABLE PRIMITIVE GROUPS. 


TSACHIK GELANDER AND YAIR GLASNER 

Abstract. We give a complete characterization of countable primitive groups in 
several settings including linear groups, subgroups of mapping class groups, groups 
acting minimally on trees and convergence groups. The latter category includes 
as a special case Kleinian groups as well as subgroups of word hyperbolic groups. 
As an application we calculate the Frattini subgroup in many of these settings, 
often generalizing results that were only known for finitely generated groups. In 
particular, we answer a question of G. Higman and B.H. Neumann on the Frattini 
group of an amalgamated product. 


1. Introduction 

In the study of groups one often tries to understand their properties via actions 
on various geometric, combinatorial or algebraic structures. The most fundamental 
mathematical structure that comes to mind is a set. When groups were hrst intro¬ 
duced by Galois, they were considered as permutation groups (of roots of polynomi¬ 
als). The abstract dehnition of a group, without any given realization as a symmetry 
group appeared only later. Today permutation representations are indispensable in 
the study of finite groups. There is a beautiful theory of infinite permutation groups, 
which has elaborate connections with logic and model theory. But this theory does 
not often make it easier to understand a given inhnite group. In this paper we estab¬ 
lish connections between permutation representation theory to other representation 
theories. 

1.1. Terminology. 

Definition 1.1. An action of a group T on a set X is primitive if |X| > 1 and 
there are no T-invariant equivalence relations on X apart from the two trivial ones^. 
An action is called quasiprimitive if every normal subgroup acts either trivially or 
transitively. A group is primitive or quasiprimitive if it admits a faithful primitive or 
quasiprimitive action on a set. 
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Primitive actions are the irreducible building blocks in the theory of permutation 
representations: any imprimitive action can be embedded into a wreath product of 
two simpler ones - the action on the set of equivalence classes, and the action on a 
given equivalence class by its setwise stabilizer. 

Any action that is transitive on pairs is also primitive. A primitive action, in 
turn, is quasiprimitive because orbits of normal subgroups dehne invariant equivalence 
relations. All these actions are in particular transitive, and the above properties can 
be characterized in terms of the stabilizer of a point. The action P O P/A is primitive 
if and only if A < P is maximal. The kernel of this action or the core of A in T is 
dehned by Corer(A) = n..ygr(A'>') = (e), where A'^ = yAy^h In particular the 
action is faithful if and only if Corer(A) = (e). Finally the action on P 0 P/A is 
quasiprimitive and faithful if and only if A is a proper prodense subgroup of P in the 
following sense. 

Definition 1.2. A subgroup A < P is called prodense if AN = P for every non-trivial 
normal subgroup (e) ^ N <T. 

Assume that the intersection of any two non-trivial normal subgroups of P is still 
non-trivial. Then the collection of cosets of non-trivial normal subgroups forms a 
basis for an invariant topology on the group, which we call the normal topology. In 
that case, a subgroup is prodense if and only if it is dense in this topology. This is 
the origin of the name prodense. It is interesting to note that for residually hnite 
quasiprimitive groups the normal topology is always well dehned (c.f. Corollary IA.3jl . 

1.2. Goals. Our goal is to establish connections between the structure of a group 
and its permutation representation theory. We address the following 

Problem 1.3. Characterize primitive groups - the groups that admit a faithful prim¬ 
itive action on a set. 

While this question in complete generality seems hopeless, we develop tools that en¬ 
able us to answer this question in certain geometric settings: linear groups, subgroups 
of mapping class groups, groups acting minimally on trees, and convergence groups. 
In each one of these geometric setting we obtain a complete characterization of the 
countable primitive groups. The criteria for primitivity are usually explicit and easy 
to check, and hence produce various examples and counterexamples. 

1.3. About minimal normal subgronps. Minimal normal subgroups play a cen¬ 
tral role in the study of hnite primitive actions. The novelty of this paper lies in 
abandoning this approach and appealing to the normal topology instead. When the 
normal topology is not well dehned, or more generally when the group is banal in the 
sense of the following dehnition, our methods fail. 

Definition 1.4. We say that a quasiprimitive group T is banal if there exist non¬ 
trivial normal subgroups (e) ^ M,N < T that commute elementwise [M,N] = (e). 
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Luckily, banal groups always contain minimal normal subgroups, so classical meth¬ 
ods can be used to understand their primitive action. This analysis yields exactly 
two types of banal groups which are dehned as follows: 

Definition 1.5. Let M be a vector space over a prime held, and let A < GL(M) be 
such that there are no non-trivial A invariant subgroups of (the additive group of) 
M. The group T = A x M admits a natural affine action on M, where M acts on 
itself by (left) translation, and A acts by conjugation. We say that the permutation 
group T is primitive of affine type. 

Definition 1.6. Let M be a nonabelian characteristically simple group, and A < 
Aut(M) a subgroup containing M = Inn(M) such that there are no non-trivial A- 
invariant subgroups of M. The group T = A x M admits a natural affine action on 
M as above. We say that the permutation group T is primitive of diagonal type^. 

It is not difficult to verify that the affine action of these groups is indeed primitive. 

As we are mostly interested in geometric methods that do not involve minimal 
normal subgroups, we postpone the analysis of banal groups to the appendix, and as¬ 
sume throughout the paper that our groups are not banal. A posteriori this approach 
is justihed, because it turns out that the non-existence of minimal normal subgroups 
is quite typical. In fact the only time that banal groups actually appear in this paper 
is when linear groups that are not hnitely generated are treated. 

1.4. The Margulis—Soifer theorem. Let us mention the beautiful theorem of Mar- 
gulis and Soifer which completely characterizes hnitely generated linear groups that 
admit inhnite primitive actions^ and which was a main inspiration for our work. 

Theorem 1.7. (Margulis and Soifer |MS81j ) A finitely generated linear group admits 
a primitive action on an infinite set if and only if it is not virtually solvable. 

Notwithstanding the elementary and simple formulation of Theorem II.71 the proof 
requires a deep understanding of linear groups. However, the actions that Theorem 
o and its proof provide are mostly non faithful. For example, one sees from the 
statement of o that the property of admitting an inhnite primitive action is stable 
(for such groups) under commensurability. On the other hand Theorem 11.91 below 
allows one to construct examples of primitive linear groups with hnite index subgroups 
and supergroups which are not primitive - this illustrates the sensitivity of that 
stronger property. 


^Note that a group F of diagonal type as above, contains another normal subgroup isomorphic to 
M, namely {i{m~^)m \ m G M} where i : M ^ Inn(M) < A is the natural injection. 

^In particular it answered a question of Platonov about the existence of a maximal subgroup of 
infinite index in SL 3 (Z). 
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1.5. Statements of the main results. Before listing our main results, let us note 
that in all the cases under consideration, we prove that a group is primitive if and 
only if it is quasiprimitive. 

Definition 1.8. We say that a group F satisfies the linear conditions for primitivity 

if it admits a faithful linear representation over some algebraically closed field p : F —^ 

_ ^ 

GLn{k) with Zariski closure G = p(F) satisfying the following conditions: 

(i) G°, the identity component, decomposes as a direct product of simple factors 
with trivial centers. 

(ii) The action of F, by conjugation, on G° is faithful and permutes the simple 
factors of G° transitively. 

In particular any linear group with a simple Zariski closure (e.g. a lattice in a simple 
center-free Lie group) satisfies the linear conditions for primitivity. 

Our first theorem can be considered as a coarse generalization of O’Nan-Scott 
theorem (see jAS851 lF)M96j j to the setting of countable linear groups. 

Theorem 1.9. A countable non torsion linear group F is primitive if and only if one 
of the following mutually exclusive conditions hold. 

• F satisfies the linear conditions for primitivity as in Definition M.tA 

• T is primitive of affine type as in Definition M.,^ 

• T is primitive of diagonal type as in Dehnition M.fA 

In the affine and the diagonal cases the group F is banal and it admits a unigue 
guasiprimitive action. For a finitely generated group F only the first possibility li..9l 
can occur. 

Remark 1.10. In the 0 characteristic case, the theorem remains valid without the 
assumption that the group is non-torsion. In positive characteristic, we need this 
assumption for our proof. In fact, in the proof of Theorem II.9L we actually establish 
a stronger statement: the existence of a free prodense subgroup which is contained in 
a maximal subgroup. This stronger statement fails for torsion groups like PSL 2 (F 7 ), 
where Fy is the algebraic closure of Fy. Note however that PSL2(Fy) does not violate 
Theorem Ol because it is primitive, and in fact even admits a faithful 3-transitive 
action on the projective line PTy. 

As a corollary we can prove the following generalization of the Margulis-Soifer 
theorem to countable linear groups which are not necessarily finitely generated. 

Corollary 1.11. A countable linear non-torsion group which is not virtually solvable 
has a maximal subgroup of infinite index. 

Remark 1.12. The condition that F is not virtually solvable in Corollary 11.111 is 
sufficient but no longer necessary. For example the solvable group Aff(Q) Q* k Q 
acts two transitively on the affine line Q, and in particular it is primitive (of affine 
type). 
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Let now S' be a compact orientable surface, possibly disconnected and with bound¬ 
ary, and Mod(S') its mapping class group. 

Definition 1.13. We say that a subgroup L < Mod(S') satishes the mapping class 
group conditions for primitivity if 

(i) it is not virtually abelian, 

(ii) it contains no hnite normal subgroups, and 

(hi) there exists a surface R and an embedding L < Mod(i?) such that L is irre¬ 
ducible and acts transitively on the connected components of R. 

Theorem 1.14. An infinite subgroup T < Mod(S') is primitive if and only if it 
satisfies the mapping class group conditions for primitivity. 

For convergence groups we prove the following theorem. 

Theorem 1.15. A countable non-elementary convergence group is primitive if and 
only if it contains no finite normal subgroups. 

In particular this theorem holds for subgroups of Gromov hyperbolic groups, for 
Kleinian groups, or more generally for any countable group acting properly discon- 
tinuously on a Gromov hyperbolic metric space. 

Let us recall that a group action on a tree is called minimal if there are no invariant 
proper subtrees. We do not assume that the tree in the following theorem is locally 
hnite, it will automatically be countable though, admitting a minimal action by a 
countable group. 

Theorem 1.16. Let T be a tree with \dT\ > 3. Then any countable subgroup F < 
Aut(T) that acts minimally on T is primitive^. 

The study of maximal subgroups is related to the study of the Frattini subgroup 
<h(F) which is, by dehnition, the intersection of all maximal subgroups. Equivalently, 
the Frattini subgroup consists of all the non generators - elements that are expend¬ 
able from any generating set. For inhnite groups, some variants of the Frattini group 
were introduced. These include the near Frattini subgroup and the lower near Frat¬ 
tini subgroup. All of these subgroups, including the Frattini, are contained in the 
subgroup T(F), the intersection of all maximal subgroups of inhnite index. Thus, 
many results are best stated in terms of the group T(F). 

Over the years, a few articles were published, showing that the Frattini subgroup 
is small for hnitely generated groups in many of the geometric settings dealt with in 
this article. Examples include Platonov |Pla66j and Wehrfritz jWeh68j in the linear 
case, Ivanov jlva87j . jrva921 chapter 10] for subgroups of mapping class groups and 
Kapovich |Kap03| for hyperbolic groups. Our analysis of maximal subgroups gives 

^Note that if Aut(T) acts minimally on T and dT has more than two points, then dT is actually 
infinite. 
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a uniform approach to tackle all these settings simultaneously, and in the greater 
generality of countable (not necessarily hnitely generated) groups. 

Theorem 1.17. Let T be a countable group. IfV is linear in characteristic zero, or if 
it is finitely generated and linear in positive characteristic then 'h(r) is solvable. IfT 
is a subgroup of the mapping class group of a surface then 'h(r) is solvable by finite, 
and *h(r) is solvable. IfT is a non-elementary convergence group then d'(r) is finite. 
Whenever T acts minimally on a tree T with \dT\ > 2, the action of'^fT) is trivial. 

The part of the statement concerning minimal group actions on trees gives an 
answer to a question of G. Higman and B.H. Neumann [HN54j on the Frattini group 
of an amalgamated product, in the case of countable groups. We refer the reader to 

zaOlj for previous results in this vein. 

Corollary 1.18. (Higman-Neumann guestion) Let F = A*h B be an amalgamated 
free product. Assume that F is countable and that ([A : H] — 1){[B : if] — 1) > 2. 
Then T(F) < Corer(ii). In particular this result holds also for the Frattini, the near 
Frattini and the lower near Frattini subgroups o/F. 


1.6. Methods. Our methods are influenced by the work of Margulis-Soifer, who 
were in turn inspired by the famous paper of Tits rnw 2 j on the so called “Tits 
alternative”. In every hnitely generated linear group F which is not virtually solvable. 
Tits constructed a non-abelian free subgroup. Margulis and Soifer constructed a 
subgroup A which is free and prohnitely dense. In the current work, under a stronger 
assumption on the group, we construct a subgroup A < F which is free and prodense, 
thus proving the existence of a faithful quasiprimitive action. For hnitely generated 
groups the existence of a faithful quasiprimitive action is actually equivalent to the 
existence of a faithful primitive action (c.f. EM- In all the cases considered in this 
paper, we actually prove this equivalence also for countable non hnitely generated 
groups. 

The focus has shifted since the work of Tits. The requirement that A be a free 
group is no longer the goal but merely a means for making sure that A 7 ^ F. The 
specihc case where F is a free group on a countable number of generators can be easily 
taken care of separately (c.f. |Gam87j h Still it is worthwhile noting that in all the 
situations that we handle we actually construct a free prodense subgroup. 

The proof splits into two parts, “representation theoretical” and “dynamical”. The 
former one consists of hnding a representation in which every non-trivial normal 
subgroup exhibits a rich dynamic in its action on the associated geometric boundary 
(e.g. the corresponding projective space for linear group, the boundary of the tree, 
the limit set ...). For instance, in the linear case we need a projective representation 
over some local held in which every normal subgroup acts strongly irreducibly and 
the group has “plenty” of very proximal elements. We borrow the relevant statement 
from |BGn4j . 
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The latter, dynamical, part consists of constructing a free prodense subgroup A < 
r. We make sure that A is free by requiring the generators to satisfy the conditions 
of the ping-ping Lemma 12.21 We add the generators one by one, making sure that 
at least one generator falls in every coset of every non-trivial normal subgroup of T, 
forcing A to be prodense. The case where T is not finitely generated is more subtle, 
since we have to construct A inside some proper maximal subgroup of T. 

In Section El we axiomatize the dynamical part of the proof. We state properties of 
a group action on a topological space that imply primitivity. The resulting theorem 
is used in the following sections to conclude the cases of convergence groups, groups 
acting minimally on trees, and mapping class groups. While the argument for linear 
groups is conceptually similar, it is technically more complicated in many ways. We 
therefore give an independent proof to the linear case in Section [7| 

Let us note that the situation dealt here is more complicated than the one in 
USHU, as general normal subgroups are more difficult to handle than finite index 
ones - there are more of them and they may lie deeper in the group. For instance, 
one crucial point of the proof is to construct a, so called, very proximal element in 
every normal subgroup. If G T is some very proximal element and A<r is a normal 
subgroup of finite index then is a very proximal element in N. If [T : iV] = cx) 

however, this trick does not apply anymore. In the linear case we make a substantial 
use, in order to settle this difficulty and others, of the recent work of Breuillard and 
Gelander |BG03j , jBGOdj while for subgroups of mapping class groups we exploit the 
work of Ivanov |Iva92j who proved a Margulis-Soifer type theorem for this setting. 


1.7. How to read this paper. Section [7| about linear groups can be read indepen¬ 
dently, but it might be recommended to read first one of the easier geometric settings. 
A good choice would be to start out with convergence groups reading Sections El El 
El before approaching the linear case. A reader who is interested only in the proof of 
the Higman-Neumann conjecture should read Sections El El El and the relevant parts 
of Section El namely the discussion in the beginning. Lemma 18.31 and the proof of 
Gorollaryim 
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examples of primitive solvable groups; Tim Riley for a discussion which lead to Gorol- 
larv 18.hi Emmanuel Breuillard and Yves de Gornulier who pointed out errors in an 
earlier version of this manuscript; Anders Karlsson who suggested that the natural 
setting for our proof was that of convergence groups rather than hyperbolic groups; 
R. Allenby for encouraging us to tackle the Higman-Neumann question in a greater 
generality. We thank Miklos Abert, Pete Storm, Alex Furman and Gregory Soifer for 
many interesting discussions on prodense subgroups. Finally we would like to thank 
the referee for carefully reading the paper and pointing out numerus improvements 
and corrections. 
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2. A STRATEGY FOR CONSTRUCTING PRO-DENSE SUBGROUPS 

Constructing primitive actions amounts to finding maximal subgroups. By Zorn’s 
lemma any proper subgroup of a finitely generated group is contained in a maximal 
one. The issue is to find a maximal subgroup which is “not too big”. Margulis and 
Soifer construct maximal subgroups of infinite index. We are interested in maximal 
subgroups which have a trivial core. 

In a rather paradoxical fashion Margulis and Soifer make sure that their subgroup 
is small in one manner by requiring it to be large in a different manner. They ensure 
that a subgroup is of infinite index by requiring it to be profinitely dense. The 
advantage of this approach is that the property of being profinitely dense is stable 
when passing to bigger subgroups, and at the same time a profinitely dense proper 
subgroup is always of infinite index. 

Analogously, we require a group theoretic property that on one hand implies that 
a subgroup has a trivial core, and on the other hand is stable under passing to bigger 
subgroups. This is exactly where the prodense subgroups from Definition 11.21 come 
into the picture. In fact if A < T is proper and prodense then 

(1) Every subgroup containing A is also prodense. 

(2) The action T O T/A is faithful, or equivalently, Corer(A) = (e). 

Since, by definition, A < T is prodense if and only if T O T/A is quasiprimitive 
and faithful, we have the following proposition. 

Proposition 2.1. For a finitely generated group T the following three conditions are 
eguivalent: 

• r A primitive. 

• T is guasiprimitive. 

• r contains a proper prodense subgroup. 

The assumption that T is finitely generated in Proposition 12.11 can be replaced 
by the weaker assumption that T contains a finitely generated subgroup with a non¬ 
trivial core, i.e. a hnitely generated subgroup which is open in the normal topology, or 
by the assumption that any prodense subgroup is contained in a maximal subgroup. 
However, since we consider general countable groups we have to be more careful, and 
to construct a prodense subgroup which possess the additional property that it is 
contained in some maximal subgroup. 

In groups that have many quotients, such as hyperbolic groups, the very existence of 
a proper subgroup that maps onto every proper quotient is somewhat surprising. We 
refer the reader to jPixQni IMcD771 lACfOdj for constructions of prodense subgroups in 
free groups. The interested reader may find stronger results for free groups in these 
references. In the first two papers, highly transitive faithful actions of free groups 
are constructed. The third paper constructs an action F O F/A which is not two 
transitive, but for which NA = F for every non-trivial subnormal subgroup N <\ ciF. 
The methods in all of these references however are very specific to free groups. 






COUNTABLE PRIMITIVE GROUPS. 


Our aim is to construct a proper pro-dense subgroup A < F which is contained 
in some maximal subgroup, whenever such a subgroup exists. Let us hrst explain 
how we construct A to be pro-dense, and later how we make sure that it is contained 
in a maximal subgroup. We want A to project onto every proper quotient of F. 
In principle F might have continuously many normal subgroups. However, since any 
non-trivial normal subgroup contains the conjugacy class of some non-trivial element, 
it is enough to require that AN = F for every normal subgroup N which is generated 
by a unique non-trivial conjugacy class. Since F is countable, it has only countably 
many conjugacy classes. In other words, unlike the prohnite topology, the normal 
topology is usually not countable, however, it is always second countable, i.e. admits 
a countable base. Let JF be the countable set of normal subgroups which are generated 
by a non-trivial conjugacy class. Since each iV G JF has at most countably many cosets 
we can enumerate all the cosets {C'Ar,i}ArG.F,i=i...[r:A] (where [F : iV] < Kq). We shall 
construct A to be a free group on countably many generators 6N,i G CN,i, one inside 
each coset of each A G JF. This will guarantee that 

• A maps onto every quotient T/N, N G JF, and hence onto every proper 
quotient of F, and 

• A 7 ^ F (This is true unless F happens to be a countably generated free group, 
a case that can be treated separately (c.f. |(lam87j i.i. 

or in other words, that A is a proper pro-dense subgroup of F. 

We shall make use of the following inhnite variant of the classical ping-pong lemma. 

Lemma 2.2. Suppose that a group G acts on a set X and suppose that gi,g 2 ,... 
is a sequence of elements in G such that for each gi there are four subsets A{gi) = 
Af, R{gi) = Rf, A{gf^) = Af, R(g~^) = R~ of X such that the following are satisfied: 

. n (A- U Rf) = A- n (H+ u R-) = 0, 

• Af n (A^ U R^) =0, Vi 7 ^ j, and 

. g.-{X\ Rf) C H+, and gf^ ■ {X \ Rf) c A" 

Then the elements {gi} form a free generating set of a free subgroup of G. 

We will refer to a set of elements satisfying the conditions of the lemma as a ping- 
pong tuple. 

In many cases, we can take Rf = Af and Rf = A~. We shall then simply denote 
the associated sets by A, Ri (or A^gf, R^gfj). The three conditions in the ping-pong 
Lemma [2.21 are then replaced by the simple requirement that all the sets A{gi), R{gi) 
are pairwise disjoint. For the sake of simplicity, let us restrict ourselves, for the time 
being, to that situation. 

We construct the free pro-dense subgroup A in two steps. 

Step 1 (A free group intersecting every non-trivial normal subgroup). 

We shall construct on & N for each A G JF which satisfy the conditions of Lemma 
EH with corresponding attracting and repelling sets A{a]\f), R^on). 
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Step 2 (A free group intersecting every coset). For each given A G JF we 
shall construct 6^,1 G which exhaust the cosets of A in F and which satisfy 
the condition of Lemma o and the additional requirement for the positions of the 
attracting and repelling neighborhoods: 

U R{6N^i) C A(aAr). 

This will guaranty that the elements {SN,i}N£j^,i<i<[r:N]<Ho satisfy the condition of 
Lemma o all together. 

Remark 2.3. Note that in the more general setup, the elements ajv comes with four 
sets A(aAr), A(a^^), R{aN), R{a^^), and so do the 5n/s. Then one should impose 
some conditions on the positions of the associated sets for The condition we 

found most convenient to require in the linear case in Section [7| is: 

A{ 6 N,i) C A(aw), c A(a^^), 

Ri5N,i) C i?(aw), C R{ajl). 

Finally, let us indicate how we guarantee that the prodense subgroup A is contained 
in some maximal proper subgroup: we shall construct in advance two elements hi, h 2 
which will be in “general position” with all the elements S]s[,i- Then, after constructing 
the we will add one element Cj in each non-trivial double coset {hi, h 2 )cj{hi, h 2 ) 
of the group {hi,h 2 ) such that the bigger set will still form a ping-pong 

tuple. Among the subgroups which contains this big ping-pong tuple there is, by 
Zorn lemma, a maximal one which does not contain {hi,h 2 ). Such a subgroup must 
be maximal in F. Since it is maximal and prodense, the action of F on its cosets 
space is faithful and primitive. 

3. Axiomatization of the ping-pong argument 

In this section, we shall formulate and prove an abstract theorem, which could 
be applied in different cases as a tool to prove primitivity. In the subsequent three 
sections we shall apply it to convergence groups, subgroups of mapping class groups 
and groups of tree automorphisms. We hnd it more convenient to formulate, prove 
and apply, a version which is not the most general. This modest version cannot be 
applied for the case of linear groups. However the proof of Theorem 11.91 for linear 
groups is more complicated due to several other issues and we will take care of it 
separately in Section [Tj 

Definition 3.1. Let M be a topological space. We call a homeomorphism g G 
Homeo(M) d-contracting if there exist disjoint open sets A, R with AVJ R ^ M such 
that g{M \ R) C A. We refer to the sets A, R above as attracting and repelling 
open sets for g respectively. Alternatively, we say that g is {A, R) d-contracting. 
Note that if g is {A, R) d-contracting then g~^ is automatically {R, A) d-contracting. 
We say that a homeomorphism g is f-proximal if there are hnite sets of hxed points 
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= {ai,..., ttn}, g~ = {ri,..., r„} such that g~^ D g~ = (/) and, for any choice of 
open sets A, R such that A D R = (/}, AU R ^ M, A D g~^ and R D g~, there exists 
m G N such that g"^ is {A, R) d-contracting. Again note that if g is f-proximal then so 
is g~^^ with = g~, = 9^■ Finally, we will say that a homeomorphism 

g is proximal if it is f-proximal and g~ and g~^ are single points. 

Remark 3.2. {i) The notion of d-contracting element is similar but not identical to 
the notion of contracting element dehned in Section [3 The letter “d” stands for the 
disjointness of the attracting and repelling neighborhoods. The notion of a contracting 
element on the other hand does not require such disjointness, but then one needs some 
metric on M in order to capture the contraction property. 

(ii) The letter / in /-proximal stands for the hniteness of the sets of attracting and 
repelling points. Usually g~ and g~^ will be singletons, but for mapping class groups 
of disconnected surfaces we will require hnitely many. Again this notion is similar, 
but not identical to the notion of proximal elements, dehned in Section [3 where a 
proximal element admits a repelling hyperplane of codimension one. 

{Hi) As long as M satishes the separation property Ti, which we will always as¬ 
sume, it automatically follows from the dehnition that Fix{g) = g~ U g~^ for every 
/—proximal element g. 

Theorem 3.3. Let M he a regular topologieal space^, T < Homeo(M) a countable 
group, and assume that the following hold. 

(1) Any orbit of any non-trivial normal subgroup is infinite. 

(2) There is an f-proximal element in T. 

(3) For every two disjoint finite sets S,T <Z M there exist open sets Us, Ut such 
that Us r\ Ut = 0, Us U Ut 7 ^ M, S C Us, T C Ut and every {Us, Ut) 
d-contracting element in T is f-proximal. 

Then the group T is primitive. 

Before proceeding with the proof we shall require two lemmas. 

Lemma 3.4. Assumption m of the theorem is equivalent to the requirement: ‘for 
every non-trivial normal subgroup N ciT and every two finite subsets S,T <Z M there 
exists an element n E N such that nS fl T = 0”. 


Proof. Note that {n G A^|nS'nT 7 ^ 0} is a hnite union of cosets of stabilizers of points 
Nx, X E S. However, a group is never equal to a hnite union of cosets of inhnite 
index subgroups by a theorem of Neumann (see |Nen54j . |DM961 Theorem 3.3C]). □ 


Lemma 3.5. Let M and T he as in Theorem Ad.A and suppose that g eT is {A, R) d- 
contracting for some A,R C M and f-proximal with g~ <Z R,g^ G A, and bi, 62 , &3 G 
T are three elements such that: 


biRn R = b2AnA = bf^R nR = biRn bf^R = 0 , 

^in the sense that it is HausdorfF, and every point can be separated from any closed set by a pair 
of disjoint open sets. 
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then, for a sufficiently large fc G N, the element 

is {gbig~^R, gbf^g~^R) d-contracting and f -proximal. Moreover, gbig~^R, gbf^g~^R C 

A. 

Proof. Choose a sufficiently small neighborhood g~ G fl' G R such that every 
(gbi^d', gbf^il') d-contracting element is /-proximal. Since for k large enough g~^R G 
VL', we can actually £x such a k and replace by its subset = g~^R. Then R = g^fl. 
The element a = gbig~^^~^^lb 2 g^^~^^'^b 3 g~^ is {gbikl, gb^ ^f2) d-contracting since 

a{M \ gbf^n) = {gbig-^g-%g)g’^{M \n) = {gbig-''^g-%)g{M \ R) 

C {gbig-’^)g-^{b2A) G gbig-’^R = gbikl. 

By the choice of a is also /-proximal. The inclusions gbifl, gbf^fl G A are obvious. 

□ 

Proof of Theorem \,y.,‘A We shall follow Steps 1 and 2 outlined in Section |21 and con¬ 
struct a prodense subgroup A in T, that is contained in a maximal subgroup. The 
reader should refer to Figure 1 for an illustration of the big ping pong table con¬ 
structed in this proof. 



Figure 1. A big ping pong table. The arrows point from the repelling 
to the attracting neighborhoods of the corresponding f-proximal ele¬ 
ments. 

Let JF = {Ni, N 2 ,...} be an enumeration of the set of all normal subgroups of F that 
are generated by a single conjugacy class. We shall artificially add two elements to 
this list A_i = No = r. We dehne these two artihcial elements in order to guarantee 
that the prodense subgroup to be constructed in Steps 1 and 2 will be contained in a 
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maximal proper subgroup. As A^_i and Nq play a different role than the others, we 
do not consider them part of the set T. 

Step 1 [A free set intersecting every non-trivial normal subgroup.] 

By Assumption ©, r contains an /-proximal element. We £x such an element g 
once and for all, and use it throughout the argument of Step 1. 

For any m > —1 we shall construct an /-proximal element G A"m and an integer 
I = l{m) such that {a_i, oq, oi, 02 , 03 ,..., am, g’'} will form a ping-pong tuple. In fact, 
we will require an induction hypothesis that is slightly stronger: “there exist open 
attracting and repelling neighborhoods Ai D af, Ri D a~, i < m, A{g’'^'^^) D g~^ and 
^(^z(m)) ^ g- disjoint closures.” This hypothesis is easier to handle. At the m’th 
step®, after a_i,..., 0^-1 and /(m — 1 ), A{g’-^'^~^^), are already constructed, 

we shall hrst construct an /-proximal element am G Nm with attracting and repelling 
neighborhoods satisfying Am, Rm C A{g’-^'^~^^)\g~^ so that it will automatically satisfy 
the induction hypothesis with a_i,..., am-i- Then we will pick l{m) sufficiently large 
so that -yyiii have sufficiently small attracting and repelling set A{g’‘^'^^), R{g’'^'^'>), 
with closure disjoint from Am, Rm- 

By Lemma im we can hnd hi, 1)2, G Nm such that the finite sets {g^Ug~), 61 
g~),h 2 {g^ U g~),h'^^{g^ U g~) are pairwise disjoint. By regularity of the space and 
continuity of the action, we can hnd open neighborhoods D g^ and U~ D g~ with 
disjoint closures, and with U C A{g’'^'^~^^) such that the sets 

hi {U+ U U-), 62 {U+ U U-), b^\U+UU-), U+UU-, 

are still pairwise disjoint. Since g is /-proximal, if j is sufficiently large then g^ is 
{U^, U~) d-contracting, and by Lemma EIEl we can choose k such that 

am = g^big-^^^^%2g^^’'^^^bsg-^ G Nm 

is {Am, Rm) d-contracting /-proximal with Am = g^big~Au~, Rm = g^h'^^g~^^U~, 
and AmARm C C A{g^A>--^)y Qne can easily verify that AmARm is disjoint from 
the hxed points set g^Ag~. By regularity of M, we can choose a small neighborhoods 
^(^z(m)) ^ g+^ R{g’-^'^')) D g~ whose closures are disjoint from Am U Rm, and then 
actually choose the integer l{m) sufficiently large so that jg {A{g^^'^'>), R{g’‘^'^'^)) 
d-contracting, justifying the notations we gave to these sets. This completes the proof 
of the induction step, and hence the proof of Step 1. 

Let us now rename the hrst two elements 

j def j def 

hi = a_i, n .2 = Oo, 


®Note that for the base step of the induction m = —2 we can take l{—2) = 1 and (d(g), R{g)) to 
be any pair of attracting and repelling sets for g. It will follow from the proof that all the attracting 
and repelling neighborhoods of the elements to be constructed are contained in A{g). This fact is 
actually important for the argument of Step 2. 
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and forget about them for the time being. After hnishing with Step 2 , we shall 
use them to show that the set constructed in that step is contained in a maximal 
subgroup. 

Step 2 [A free set intersecting every coset.] 

Step 2 is proved by the exact same argument which proved Step 1. We shall not 
repeat the argument, but only indicate the small modihcation that should be made 
in it. 

As indicated in the previous section, for each given Nm £ m > 1 we shall con¬ 
struct cosets representatives 57 v„^,^ ^ C'tv™,! to be /-proximal elements with attracting 
and repelling neighborhoods contained in A^. This condition guarantee that 
and are automatically a ping-pong pair whenever mi ^ m 2 . Thus, we should 

only explain how to construct 6^,1 for each given N & 

We fix A^ G JT and carry the same argument as in Step 1, almost word by word, 
this time with the /-proximal element otv, constructed in Step 1, playing the rule 
of g. Except that here, when we choose the elements 61 , 62,^3 (in the m’th step 
of the inductive argument), we must pick exactly one of them, say 61 , from the 
corresponding coset C 7 v,m, and the other two, 62 ,^ 3 , from the normal subgroup N 
(in order that the element 5N,m = belong to the coset 

CN,m). This concludes Step 2 . 

We now dehne 

A l<m<oo,l<i<[r:Nn^] • 

This subgroup is proper and prodense in T, hence T is quasiprimitive. In order 
to obtain the primitivity of T we shall show that A is contained in some maximal 
subgroup. We shall enlarge it to a subgroup A which can easily be seen to be contained 
in a maximal one. Recall that we still have two auxiliary elements hi,h 2 . We shall 
add to the free set countably many elements Cj, one in each double coset 

{hi, h 2 )cj{hi, h 2 ) of {hi,h 2 ), in such a way that the larger set {S]\f^i,Cj} will still be 
free, and hence the subgroup A := { 6 N^i,Cj) will still be proper. Since A intersects 
any non-trivial double coset of {hi, /i 2 ), an intermediate group A < A < T is equal to 
T if and only if it contains (hi,/i 2 ). Since (hi,/i 2 ) is generated by two elements, we 
can use Zorn lemma and obtain a maximal subgroup among those containing A and 
not containing {hi,h 2 }. Such a subgroup must therefore be maximal in T. 

Let Cj, j & J (card(J) < Kq) be the collection of all non trivial double cosets of 
{hi,h 2 ) in T. We shall construct Cj G Cj which is d-contracting /-proximal element 
with 

A{cj),R{cj) C A{hi) \ h'l 

in a similar way to how the elements and the elements 5is[,i were constructed, he. 
the attracting and repelling neighborhoods of the c/s will be closer and closer but at 
the same time disjoint from h/ and altogether mutually disjoint. This will guarantee. 
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as A{hi) is disjoint from the attracting and repelling sets of the that the large 
set Cj} will still form a ping-pong tuple. 

Denote the attracting and repelling sets of hi by hf and h~ respectively. Let Cj 
be an arbitrary element in Cj. Multiplying Cj by a sufficiently large power of hi 
from the left, if necessary, we may assume that {cj ■ fl = 0. It follows then 
that for a sufficiently large n, the element is d-contracting with attracting 

and repelling neighborhoods contained in those of h 2 . Now 

for every open neighborhood U of h^ we can chose m sufficiently large so that hj" • 
(Alh^Cjh^) U Hlh^Cjh^)) is contained in U. It follows that the element K^h^CjK^h'^^ 
is d-contracting with attracting and repelling sets contained in f/ \ hj*". Choosing U 
small enough so that it is disjoint from the attracting and repelling sets of for all 
k < j, we construct, inductively, in this way the desired double coset representative 

Cj. 

□ 


4. Convergence groups 

The theory of convergence groups, which emphasizes the dynamical-topological 
properties of group actions on compacta seems as if it was tailored to accommodate 
our proof. We hnd this setting appealing also for its wide generality. Kleinian groups. 
Hyperbolic groups and their subgroups, groups acting properly discontinuously on 
complete locally compact Gromov hyperbolic spaces, and relatively hyperbolic groups, 
all can be realized as convergence groups. Convergence groups were introduced by 
Gehring and Martin in jCM87j . Gehring and Martin were studying Kleinian groups 
through their action on the boundary, consequently they considered only convergence 
groups acting on spheres. Later it was noticed that the dehnition of convergence 
groups can be generalized to groups acting on general compact Hausdorff spaces. In 
this generality Gromov hyperbolic groups act as convergence groups on their ideal 
boundary jTnk941 ITuk981 lBow98j . More recently it was shown by Asil Yaman jYamn4j 
that relatively hyperbolic groups can also be realized as convergence groups. 

Readers who are interested in specihc geometric examples, can read the proof below 
considering the action of their favorite group on the relevant boundary. The proof 
should make sense, with some obvious adjustments to the terminology. Discrete 
subgroups of rank one simple Lie groups are examples of convergence groups but 
they are also linear groups. Hence we obtain two different, but equivalent criteria 
for primitivity for these groups. We wish to thank Anders Karlsson who suggested 
that the natural setting for our proof was that of convergence groups rather than 
hyperbolic groups. 

The goal of this section is to prove Theorem II. 151 from the introduction. 


4.1. Facts and lemmas on convergence groups. Our survey of convergence 
groups follows |Bow 99]. 
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Definition 4.1. An infinite set <1> of homeomorphisms of a compact set M is called 
collapsing with respect to a pair of (not necessarily distinct) points (a, r) if for every 
pair of compact sets K (Z M \ {r} and L <Z M \ {a}, the set {0 € $101^ fl L 7 ^ 0} is 
finite. We shall then call a the attracting point and r the repelling point of <h. A set 
<h is collapsing if it is a collapsing with respect to some pair of points. 

Definition 4.2. An action of an infinite group F on a topological space M is said 
to have the convergence property if every infinite subset $ < F contains an infinite 
subset C $ which is collapsing. A convergence group is a group that admits a 
convergence action on some infinite compact Hausdorff space. 

It follows easily from the definition that the kernel of every convergence action is al¬ 
ways finite. Thus, even though we do not assume explicitly that the given convergence 
action is faithful, it will automatically be almost faithful. In particular a convergence 
group with no finite normal subgroups admits a faithful convergence action. 

It follows from the definition of convergence group that every element of infinite 
order fixes either one or two points of M. As a Corollary we obtain the “usual” 
classification of elements into three mutually exclusive categories: elements of finite 
order are called elliptic, elements of infinite order fixing exactly one point are called 
parabolic and elements of infinite order fixing two points of M are called loxodromic. 
In dynamical terms the loxodromic elements are proximal in the sense of Definition 
im A similar classification holds for subgroups. 

Lemma 4.3. (see for example |Tnk94j ) Let T be a convergence group with associated 
compact space M. Suppose an infinite subgroup F' < F fixes some point of M. Then 
either F' consists entirely of elliptic and parabolic elements, or consists entirely of 
elliptic and loxodromic elements. In the latter case F also fixes some other point 
q & M \ {p}, and is virtually cyclic. Every infinite torsion group (i.e. infinite group 
consisting only of elliptic elements) must fix a unique point in M. 

Definition 4.4. A subgroup S < F of a convergence group is called elementary if it 
is finite or if it stabilizes a nonempty subset of M with at most 2 elements. 

As usual, in order to prove primitivity we have to show that every normal subgroup 
is big. In the setting of convergence groups we define the limit set L(F) C M to be 
the set of all accumulation points of F orbits. The limit set is also the minimal non¬ 
empty closed F invariant set. If A^ <1 F is an infinite normal subgroup then L{N) is 
non empty closed and F invariant. This proves the following lemma. 

Lemma 4.5. Let A^ < F be an infinite normal subgroup of a non-elementary conver¬ 
gence group then L{N) = L(F). 

Lemma 4.6. If an element g G F is d-contracting, in the sense of Definition Ad. 11 with 
repelling and attracting open neighborhoods A, R. Then g is loxodromic and therefore 
proximal. 




COUNTABLE PRIMITIVE GROUPS. 


17 


Proof. Both r]n£Ng^{M\R) and flneNl? ^{M\A) are non-empty closed (g) invariant 
sets. Thns they must be single points. □ 

The following lemma will be used only for the group T itself but it is just as easy 
to prove it for a general normal subgroup of T. 

Lemma 4.7. Let N <iT be an infinite normal subgroup of a non-elementary conver¬ 
gence group. Then N contains a loxodromic element. 

Proof. By Lemma l4.dl every inhnite torsion group must £x a unique point, which is 
impossible for a normal subgroup in view of Lemma 14.51 hence N must contain an 
element of inhnite order, say n. Let be the attracting and repelling hxed 

points given by the Dehnitions for the set {n* : i G N}. If 7 ^ n then n 

is loxodromic. Otherwise, by minimality of the action of N on the limit set (Lemma 
i3)), we can hnd an element m E N such that 7 ^ n~^. For large enough j the 
element mn^ will take the complement of a small neighborhood of n~ to a small 
neighborhood of mn^, so that mn^ must be loxodromic by Lemma f4. 71 □ 

4.2. The proof of Theorem 11.15L By Lemma 1A.21 of the appendix, the condition 
is necessary. 

Let r be a non-elementary convergence group with no hnite normal subgroups, 
acting (convergently) on a compact Hausdorff space M. Let L C M be the limit 
set. Since L is a compact Hausdorff space it is regular. We shall prove that F is 
primitive by showing that its action on L satishes the three assumptions of Theorem 
EH First note that the action is faithful since the kernel is a finite normal subgroup 
and hence trivial. By Lemma f4.51 every normal subgroup < F acts minimally on L 
and in particular has only inhnite orbits - this establishes Assumption o. Since, by 
Lemma SH every non-elementary convergence group contains a loxodromic element, 
we also have Assumption (j2I). Finally, by Lemma fd.bl every d-contracting element of 
F is proximal ~ this gives Assumption ©• □ 

5. Mapping class groups 

This section is dedicated to the proof of Theorem 11. 141 We take all the terminology 
pertaining to mapping class groups from Ivanov’s book jlva ng. We state here a more 
explicit version of Theorem 11.141 

Theorem 5.1. Let S be an orientable compact surface, F < Mod(S') an infinite group, 
a = cr(F) a canonical reduction system for T, C a one dimensional sub-manifold in the 
isotopy class of a. Sc = S\C the surface S cut along C and p : Mod(S') —> Mod(S'c) 
the canonical homomorphism. Let Sc = T 1 UT 2 U.. .UTm be the unigue decomposition 
of Sc as a disjoint union of subsurfaces in such a way that p(F) acts transitively on 
the set of connected components of each T,. Then the group F is primitive if and only 
if the following conditions are satisfied: 

(1) The canonical map p* o p : F —>• Mod(Tj) is injective for some 1 < i < m. 
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(2) r is not virtually abelian, and 

(3) r has no finite normal subgroup. 


The situation here is similar to the linear group case. The characterization of 
primitive subgroups of mapping class groups of orientable compact surfaces is stated 
in terms of some realization of such group as a subgroup of a mapping class group of 
a surface, which may not be the original one but can be constructed from it in a few 
simple steps. 

|Iva92j 


In our treatment of subgroups of mapping class groups we follow Ivanov 


who proved the key theorem of the existence of pseudo-Anosov elements in inhnite 
irreducible subgroups of mapping class groups, and used it to prove a Margulis-Soifer 
type theorem for hnitely generated subgroups of mapping class groups. 


5.1. Generalities on mapping class groups. Let R be an orientable compact 
surface, possibly disconnected and with boundary. We write R = RiUR 2 U■ ■ - URm as 
a union of connected components. Following Ivanov we consider the action of Mod(i?) 
on VMR{R)* = VMR{Ri) U VMTiRf) U • • • U VMR{Rm). the disjoint union of 
the Thurston boundaries of the connected components. Thurston’s classihcation of 
homeomorphisms says that every element of the mapping class group falls into exactly 
one of the following categories: 

• periodic, elements of hnite order, 

• reducible , preserves a one dimensional sub-manifold which is not boundary 
parallel, up to isotopy. 

• pseudo-anosov, these elements exhibit f-proximal dynamics on VAiR{R)^. 

It follows from this classihcation that the only mapping classes that exhibit d-contracting 
dynamics on VM.R{R)^ are the pseudo-Anosov elements, thus we have the following 
corollary. 

Corollary 5.2. Assume that g G Mod(i?) acts as a d-contracting homeomorphism 
on VM.R{R)^ then g is a pseudo-Anosov element and in particular it is f-proximal. 

A similar classihcation holds for subgroups of the mapping class group. In par¬ 
ticular, we call a subgroup irreducible if it does not preserve a one dimensional sub¬ 
manifold. If a subgroup T < Mod(i?) is reducible, then one can hnd a realization 
of T as a group of homeomorphisms that actually preserve a one dimensional sub¬ 
manifold C. This gives rise to a canonical homomorphism p : T —> Mod(i?c') where 
Rc is the surface R cut along C, and one can check that this is well dehned at the 
level of mapping classes. This is the reason for the name “reducible”- we reduce T 
by mapping it to a mapping class group of the “simpler” surface Rc- Note that the 
map p is not always injective, but the kernel is generated by the Dehn twists on the 
connected components of C so it is a hnitely generated abelian subgroup. 

The following theorem of Ivanov is a fundamental result in the theory of mapping 
class groups. 
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Theorem 5.3. (Ivanov, see jTva.921 Theorem 6.3 and Theorem 1 of the introduc¬ 
tion] j An infinite irreducible subgroup of the mapping class group of a surface always 
contains a pseudo-Anosov element. 

We shall also need a lemma. 

Lemma 5.4. Assume that T < Mod(i?) is irreducible and acts transitively on the 
connected components of R. Then every infinite normal subgroup NdT is irreducible. 

Proof. This is proved in Ivanov’s book in the case where R is connected, see !Iva921 
Corollary 7.13]. For the general case, let T' <1 T be a hnite index normal subgroup 
that does not permute the connected components of R, and let fl Th Since 

irreducibility is not sensitive to changes of finite index, T' is irreducible and so are 
its projections on the mapping class groups of the connected components pfiT') < 
Mod{Ri). Since N' is an infinite normal subgroup, pfiN fl T') must be inhnite for 
at least one coordinate i. However, T acts transitively on the connected components 
and 77' <1 T so we deduce that pfiN) is inhnite for every i. As the lemma is known 
for connected surfaces, we deduce that pfiN') is irreducible for every i, and therefore 
that N' and N are also irreducible subgroups. □ 

Corollary 5.5. Assume that T < Mod(i?) is irreducible and acts transitively on the 
connected components of R. Then every infinite normal subgroup N dT contains a 
pseudo-Anosov element. 

Proof. This is a direct consequence of Theorem 15.31 and Lemma 15.41 □ 

Let L = L{T) = U{Fix(/) : / e F, pseudo-Anosov} C VMiF*{R), be the canoni¬ 
cal limit set. 

Corollary 5.6. Assume that F < Mod(i?) is irreducible and acts transitively on 
the connected components of R. Then every infinite normal subgroup A^ < F acts 
minimally on L(F). 

Proof. It is clear that L(F) is contained in any closed non-empty F-invariant subset 
of VM.IF*{S). From Lemma HxTI it follows that L{N) 0 for every inhnite normal 
subgroup N <F. Since N is normal, T{N') is a closed F-invariant subset of VAAIF^{R). 
Thus L{N) = L(F). Clearly N acts minimally on L{N). □ 

5.2. Necessary conditions. Let F < Mod(S') be a quasiprimitive group. Conditions 
121 and 121 of Theorem 15.11 follow immediately from Proposition lA.ll and Lemma IA.2I 
Since F is a subgroup of a mapping class group it is residually hnite (see for example 
Iva921 Exercise 11.1]) and by Corollary IA.3I it cannot be banal. In other words if 
N,M dV are non-trivial normal subgroups then [M, N] (e). Let p : F —Mod(S'c') 
be the canonical homomorphism. The kernel ker(p) is generated by the Dehn twists 
along the components of C, and in particular it is abelian. Since F is not banal ker p = 
(e), and p : F —>• Mod(S'c') is injective. Now write Ac = Ti UT 2 U ... UT^ as a disjoint 
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union of surfaces where T acts transitively on the connected components of Ti for each 
i. This gives rise to an embedding T < Mod(Ti) x Mod(T 2 ) x ... x Mod(Tm). Since 
r is not banal it maps injectively into one of these factors. This verifies Condition^ 
and completes the proof of the necessary conditions of Theorem 15.11 

5.3. Sufficient conditions. Assume that a countable group T < Mod(i?) is irre¬ 
ducible, not virtually cyclic, contains no hnite normal subgroups and acts transitively 
on the connected components i?i,..., Rm of R. We will prove that T is primitive by 
showing that all the conditions of Theorem 13.31 hold for the action T O T(r) where 
L = T(r) = U/er, pseudo-Anosov Fix(/) C VMT*, is the canonical limit set. Note that 
since T is not virtually abelian and irreducible, the limit set L is inhnite. Furthermore, 
the action of T on L is faithful since T contains no hnite normal subgroups. 

Since L is a compact Hausdorff space it is regular. By Corollary 15 . 21 Assumotion Q 
of Theorem 13. 3l holds. By Corollary 15.hi every normal subgroup A^<r acts minimally 
on L and therefore Assumption m of Theorem ESI also holds. Finally, Assumption 
m of Theorem 13.31 holds by Corollary 15.51 Thus all the conditions of Theorem ESI 
hold and the group F is primitive. This concludes the proof of Theorem 15.11 

6. Groups acting on trees 

6.1. Generalities about trees. A very similar analysis can be carried out for group 
actions on trees. Let T be a tree which is locally hnite or locally countable, Aut(T) 
its automorphism group and dT the boundary: 

dT = {/ : M —> T| f is an inhnite geodesic ray}/ ~ 

where two inhnite rays are equivalent if their images eventually coincide 

/ ~ -v^ 3m, n such that f{m + i) = g{n + i), Vi > 0. 

A unique geodesic path [x, y] connects any two points x,y E TUdT. This path might 
be hnite or inhnite on any of the sides depending on whether the points are in the 
tree or on the boundary. If x ^ y E T are two vertices, we dehne the shadow 

Shadow^^j^ = {rj E dT\y E [x,r]]}. 

The collection of all shadows forms a basis of open neighborhoods for a topology on 
dT. When T is locally hnite, TUdT is its natural compactihcation, but in general dT 
is not compact. In any case, T embeds as a dense open discrete subset into T U dT 
with the natural topology, and the action of Aut(T) on T extends canonically to a 
continuous action on T U dT. 

If F < Aut(T) is any subgroup, we dehne the limit set T(F) C dT as the set of 
all accumulation points of orbits of F on T. The limit set is the minimal F-invariant 
closed subset of dT. 

Definition 6.1. A subgroup F < Aut(T) is called minimal if it admits no invariant 
subtree. 
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If r is minimal then h(r) = dT and F acts on dT minimally since the convex core 
of the limit set is always an invariant subtree. Conversely, assuming that Aut(T) acts 
minimally on T, a subgroup F < Aut(T) is minimal if and only if it acts minimally 
on the boundary and does not £x a vertex or a geometric edge (this follows easily 
from |Bas931 Propositions 7.1 and 7.5]). 

Lemma 6.2. Let F < Aut(T) he a minimal group and (e) 7 ^ 77<F. Then N eontains 
a hyperbolic element, L{N) = dT and N acts minimally on dT. 

Proof. Assume that N does not contain any hyperbolic element then by standard 
results for group actions on trees (see |Ser 8 nj l N has to £x a point x E T (this point 
might be a vertex or the center of a geometric edge). Since N is normal it must 
hx pointwise the closed convex hull of the orbit Conv(F ■ x), which is everything by 
minimality of the F action. Since the action of F is faithful, it follows that N = {e). 

When N ^ (e), it contains a hyperbolic element and therefore L{N) 7 ^ 0. Since 
A^ < F, the limit set L{N) is closed and F-invariant so L{N) = L(F) = dT. Finally 
N acts minimally on dT because any group acts minimally on its limit set. □ 

In the study of actions on trees that are not locally hnite, we encounter for the hrst 
time the situation where a d-contracting element does not have to be proximal. For 
locally hnite trees this does not occur because every elliptic element preserves some 
natural measure on the boundary. However in the locally countable case, elliptic 
elements can be d-contracting. In fact, one can visualize a contraction behavior even 
on the set of nearest neighbors of the hxed vertex. The following lemma shows that 
the more delicate Assumption © of Theorem 0 still holds. 

Lemma 6.3. Let A,Rc dT be open sets. Suppose that these sets are ‘far away from 
each other” in the sense that there exist a path in the tree x = Xo,Xi,X 2 ■ ■ - Xn = z 
and rj G dT satisfying the following conditions: 

• Ac ShadoWa,^^ and R C Shadow^^^,. 

• [r], x] n [r], z] 3 Xj for some 0 < j < n. 

Let g G Aut(T) be {A,R) contracting in the sense that g{M \ R) C A. Then dT \ 
{AU R) ^ 0, and the element g is hyperbolic, and hence proximal. 

Proof. Clearly, g G dT \{AU R). In order to prove that g is hyperbolic, it is enough, 
by |Bas931 Lemma 6.8], to exhibit one edge (s,t) that is not hxed by g and which is 
coherent with {g ■ s,g ■ t), in the sense that the path [s, g ■ s] contains exactly one of 
the vertices t or g ■ t. In our case one can take the edge (xq, Xi). □ 

6.2. The proof of Theorem I1.16L All we have to do is verify that the conditions 
of Theorem ESI hold for the action F O dT. The space dT is a regular because it 
admits a basis of clopen sets (actually it is easy to see that it is even metrizable). 
Assumptions m and © of Theorem follow from Lemma 16.21 Assumption © 
follows from Lemma 10 □ 
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7. Linear Groups 

This section is devoted to the proof of the following theorem. 

Theorem 7.1. ^4 countable non-torsion linear group T which is not banal is primitive 
if and only if it satisfies the linear conditions for primitivitv M.tA 

The proof of Theorem II .hi is then concluded in the appendix where it is shown that 
banal groups are either of affine or of diagonal type and that these groups admit a 
unique quasiprimitive action, which is actually primitive. 

7.1. Necessary conditions. Let T be a countable infinite quasiprimitive linear 
group. If T is finitely generated then it is not banal by Corollary IA.3I Otherwise 
T is not banal by assumption. By Lemma EH T contains no finite normal subgroups. 
To complete the proof of the necessary conditions we will show that if T is a lin¬ 
ear group with no finite normal subgroups, and in which no two non-trivial normal 
subgroups commute elementwise, then it satisfies the linear conditions for primitivity 
given in Definition 11.81 

Let / : T ^ GL„(/c) be a faithful linear representation over some algebraically 

closed field. We will show how, in a few simple steps, we can modify the representation 

/ to get a new representation which satisfies the conditions of Theorem 11.91 
_ ^ 

Let G = /(T) be the Zariski closure and G° the connected component of the 

identity in G. The intersection of /(T) with the solvable radical of G° has to be 

trivial. Indeed if T had a non-trivial solvable subgroup S' < T, then it would also 

have a non-trivial abelian normal subgroup ~ the last non-trivial group in the derived 

series of S, and in particular it would be banal. Dividing by the solvable radical we 

obtain a new faithful representation fi such that the Zariski closure of the image 
_ ^ 

Gi = /i(r) is semisimple. The lack of normal abelian subgroups also implies that 
/i(r) n Z{Qi) = (e). Take /2 = Ad(G^ o then /2 is still faithful, and G 2 = 

/ 2 (r) is center-free and semisimple. Write Gg = ni=i according to the partition 
determined by the orbits of the factors of G 2 under the G 2 action by conjugations, 
and denote by Hj the images of G 2 in Aut(]HI°). Then G 2 and hence T embeds into 
the direct product ni=i where for each Hj, the connected component ]HI° is a 
direct product of isomorphic simple algebraic groups and the action of Hj (as well 
as of G 2 and of T) on ]HI° permutes the simple factors transitively. Since T does not 
contain elementwise commuting normal subgroups we can divide by the product of 
all the Hj, i 7 ^ zq for some 1 < Zo < ^ and obtain a faithful representation /s of T into 
El = Eljp. Now since ]HI° is center-free and has finite index in El, the kernel of the action 
of T on EI° by conjugation composed with /s is a finite normal subgroup of T and 
hence trivial. We thus obtain a faithful representation of T into the linear algebraic 
group Aut(EI°) which satisfies the linear conditions for primitivity from Definition 

01 
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We shall now aim at proving the sufficient conditions part of Theorem 11.91 In order 
to simplify, we shall restrict ourselves throughout the argument to the case where T 
is hnitely generated. At the end of this section, we shall indicate the changes needed 
to be made when T is not assumed to be hnitely generated. 

7.2. Some preliminaries about projective transformations over local fields. 

In this paragraph we shall review some dehnitions and results from [RCfDdj and [RClDd] 
regarding the dynamical properties of projective transformations which we shall use 
in the proof. 

Let A; be a local held and ||j| the standard norm on fc”, i.e. the standard Eu¬ 
clidean norm if k is Archimedean and ||x|| = maxi<j<„ \xi\ where x = when 

k is non-Archimedean and (ei,..., e„) is the canonical basis of A;”. This norm ex¬ 
tends in the usual way to A^A;"'. Then we dehne the standard metric on P(A;"^) by 
d{[v], [w]) = II , where [t] denotes the projective point corresponding to v G A:”. 
Unless otherwise specihed all our notation will refer to this metric, for example By{y) 
will denote the ball of radius v around a point v G P(A;”). With respect to this metric, 
every projective transformation is bi-Lipschitz on P(A;"). For e G (0,1), we call a pro¬ 
jective transformation g gPGL„(A:) e-contracting if there exist a point Vg G P"'“^(A:), 
called an attracting point of g, and a projective hyperplane Hg, called a repelling hy¬ 
perplane of g, such that g maps the complement of the e-neighborhood of Hg C P(A:"^) 
(the repelling neighborhood of g) into the e-ball around Vg (the attracting neighbor¬ 
hood of g). We say that g is e-very contracting if both g and g~^ are e-contracting. 
A projective transformation g gPGL„(A:) is called {r,e)-proximal (r > 2e > 0) if it 
is e-contracting with respect to some attracting point Vg G P(A;"^) and some repelling 
hyperplane Hg, such that d{vg,Hg) > r. The transformation g is called {r,e)-very 
proximal if both g and g~^ are (r, e)-proximal. Finally, g is simply called proximal 
(resp. very proximal) if it is (r, e)-proximal (resp. (r, e)-very proximal) for some 
r > 2 e > 0 . 

The attracting point Vg and repelling hyperplane Hg of an e-contracting transfor¬ 
mation are not uniquely dehned. Yet, if g is proximal we have the following nice 
choice of Vg and Hg. 

Lemma 7.2. (Lemma 3.2 of jEHnij ) Let e G (0, |). There exist two constants 
ci,C 2 > 1 (depending only on the local field k) such that if g is an {r,e)-proximal 
transformation with r > cic then it must fix a unique point Vg inside its attracting 
neighborhood and a unique projective hyperplane Hg lying inside its repelling neighbor¬ 
hood'^. Moreover, ifr> Cie^/^, then the positive powers g"', n > 1, are (r —2e, (c 2 e)t)- 
proximal transformations with respect to these same Vg and Hg. 

ffiy this we mean that if v, H are any couple of a pointed a hyperplane with d{v, H) > r s.t. 
the completion of the e-neighborhood of H is mapped under g into the e-ball around v, then Vg lies 
inside the e-ball around v and Hg lies inside the e-neighborhood around H 
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In what follows, whenever we add the article the (or the canonical) to an attracting 
point and repelling hyperplane of a proximal transformation g, we shall mean these 
hxed point Vg and fixed hyperplane Hg obtained in Lemma 17^ Moreover, when r and 
e are given, we shall denote by A{g), R{g) the e-neighborhoods of Vg, Hg respectively. 
In some cases, we shall specify different attracting and repelling sets for a proximal 
element g. In such a case we shall denote them by A{g),7l{g) respectively. This 
means that 

g(P(4 ”)\K(9 )) c.4 (9). 

If g is very proximal and we say that A{g),7l{g), A{g~^),7l{g~^) are specihed attract¬ 
ing and repelling sets for g,g~^ then we shall always require additionally that 

A{g) n {n{g) U = A{g-^) n {n{g-^) U M(^)) = 0. 

Using proximal elements, one constructs free groups with the following variant of 
the classical ping-pong lemma. 

Lemma 7.3. Suppose that {gi}i(zi C PGL„(A;) is a set of very proximal elements, 
each associated with some given attracting and repelling sets for itself and for its 
inverse. Suppose that for any i ^ j, i,j E I the attracting set of gi (resp. of gf^) is 
disjoint from both the attracting and repelling sets of both gj and g~^, then the gi’s 
form a free set, i.e. they are free generators of a free group. 

A set of elements which satisfy the condition of Lemma 17.31 with respect to some 
given attracting and repelling sets will be said to form a ping-pong set (or a ping-pong 
tuple). 

Given a contracting element, one can construct a proximal one using the following 
lemma (c.f. Section 3 and Proposition 3.8]). 

Lemma 7.4. Suppose that G < PGL„(fc) is a group which acts strongly irreducibly 
(i.e. does not stabilize any finite union of projective hyperplanes) on the projective 
space F{k^). Then there are constants 

e{G),r{G),c{G) > 0 

such that if g E G is an e-contracting transformation for some e < e{G) then for some 
fiif 2 £ G the element gfig~^f 2 is {r{G),c{G)e)-very proximal. 

The following characterization of contracting elements is proved in |BGn31 Propo¬ 
sition 3.3, and Lemmas 3.4, 3.5]. 

Lemma 7.5. There exists some constant c, depending only on k, such that for any 
e e ( 0 , i) and d E ( 0 , 1 ), 

• if g E PGL„(fc) is {r, e)-proximal for r > cie, then it is c^-Lipschitz outside 
the d-neighborhood of the repelling hyperplane, and vice versa 

• if g is e^-Lipschitz on some open neighborhood then it is ce-contracting. 
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Here ci is the constant given by Lemma \7^ 

The main ingredient in the method we use for generating free subgroups is a pro¬ 
jective representation whose image contains contracting elements and acts strongly 
irreducibly. The following theorem is a particular case of Theorem 4.3 from |B(fn4j . 
Note that a similar statement appeared also earlier in jMSSlj . 

Theorem 7.6. Let K be a field and El an algebraic K-group for which the connected 
component ]HI° is not solvable, and let T < M. be a Zariski dense finitely generated 
subgroup. Then we can find a number r > 0, a local field k, an embedding K ^ k, an 
integer n, and a strongly irreducible projective representation p : ]HI(/c) — PGLn{k) 
defined over k, such that for any e G (0, |) there zs G T fl ]HI° for which p{g) acts as 
an {r,e)-very proximal transformation on F{k"'). 

7.3. Sufficient conditions. Let K be an arbitrary field and T < GL„(iL) a finitely 

_ ^ 

generated group for which the connected component G° of G = T is a direct product 
of simple K algebraic groups and the action of T on G° by conjugation is faithful and 
permutes the simple factors of G° transitively. One important property which follows 
immediately from this condition is that for any non-trivial normal subgroup N <2 T 
we have G° C iV^. 

We shall prove that T is primitive by constructing a pro-dense subgroup A < T 
following the same guiding lines described in SectionsOandEl Theorem l7.6l supphes us 
with some local field k, and a strongly irreducible algebraic projective representation 
p : T —>• PGL„(fc) such that p{g) is (r, eo)-very proximal for some p G T with eo < 
i.e. p{g) satisfies the conditions of Lemma (7.21 We shall fix this g and use it 
throughout the proof. Denote by Vg, Hg, Vg-i, Hg-i the attracting points and repelling 
hyperplane of g and g~^ respectively. 

Let JF be the countable set of normal subgroups N dT which are generated by a 
non-trivial conjugacy class, and for each iV G JF let denote the cosets of 

iV in T. We shall find one element 6N,i G CN,i for each CN,i such that the 6N,i will 
satisfy the condition of Lemma f7.31 and hence will form a free set, and take 

A=fy^,,,:iVG.F,zG{l,2,...,[r:iV]}). 

We shall do that in two steps. 

Step 1. We shall construct oat G A for each A G JF with p^a^) satisfying the 
conditions of Lemma 17.3L i.e. they will be very proximal elements with attracting 
and repelling sets A{aM), such that each attracting set .4,(-) 

is disjoint from the union of the attracting and repelling sets of all N' G JF\{A}. 

Step 2. For each given A G JF we shall construct G which exhaust the 
cosets C]^^i of A and which satisfy the condition of Lemma 17.31 and the additional 
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requirement for the positions of the attracting and repelling neighborhoods: 

Ai6N,i) C ^(ajv), C 

n{6N,i) C 7^(a^), C 7^(a^^). 

This will guarantee that the elements {SN,i}Ney^,i<i<[r-.N]<Ho satisfy the condition 
of Lemma o all together. 

7.4. Step 1. For the argument of Step 1, we shall number the elements of the count¬ 
able (or hnite) set T by A^i,iV 2 ,.... We shall construct the elements = aj^. 
recursively with respect to some specihed attracting and repelling neighborhoods 
A{aj),7l{aj) and A{aJ^),7l{a~^) for aj and aj^, and hnd some Uj > 0, and rij G N 
such that p{g^^) is very proximal with respect to the i/j-neighborhoods of the attract¬ 
ing points Vg, Vg-i and the repelling hyperplanes Hg, Hg-i, and {ai,..., aj, form a 
ping-pong tuple with respect to the specihed attracting and repelling neighborhoods. 

In the step we shall construct aj such that the contracting sets for aj (resp. a~^) 
will be contained in the Vj-i neighborhood ofvg (resp. Vg-^) but disjoint from Hg-i 
(resp. Hg). Similarly the repelling neighborhoods of aj (resp. a~^) will be contained 
in the Vj^i-neighborhood of Hg (resp. Hg-i) while being disjoint from Vg-i (resp. Vg). 
Then choose Pj small enough so that the Uj-neighborhoods of Vg,Vg-i, Hg, Hg-i are 
disjoint from the specified neighborhoods of all ai,i < j and choose large enough nj 
so that g^^ is very proximal with those Uj-neighborhoods. 

_ ^ ^ 

As Nj is normal in F, it follows that (F )° C Nj and hence p{Nj) acts strongly 
irreducibly on P(/c"^). In particular we can hnd Xj G Nj such that p{xj) moves the 
attracting point Vg-i of g~^ outside the repelling hyperplane Hg of g. Now consider 
the element 

yg = g^^Xgg-^K 

We claim that if is sufficiently large then p{yj) is Cj-Lipschitz and hence c^fej- 
contracting, for arbitrarily small 9 > 0. Indeed, it follows from Lemma o that for 
a large enough the element p{g~'^^) is e^-very proximal with the same attracting 
point and repelling hyperplane as p{g~^). Then by Lemma 17.51 p{g~^^) is Cie'j- 
Lipschitz on some small open neighborhood O of Vg-i, for some constant Ci depending 
on p{g). If we take O to be small enough and mj large enough then p{xjg~'^^){0) 
has some positive distance from the repelling ej-neighborhood (around Hg) of p{g^^). 
By Lemma 17.51 again, the element p{g^^) is C' 2 e^-Lipschitz on p{xjg~^^){0). Now 
since p{xj) is bi-Lipschitz with some constant depending on p{xj), it follows that 
p{yj) = p{g'^^Xjg~'^^) is C 4 e^-Lipschitz on O, where C 4 depends only on p{g) and 

p{xj). If we require also Cj < then p{yj) is Cj-Lipschitz on O as we claimed. Then 
by the second part of Lemma 17.5L it follows that p{yj) is c.yeJ-contracting. This 
argument is illustrated in Figure [2l 
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Figure 2. Constructing a contracting element, by verifying a Lipschitz 
condition on an open set. 

Since p{Nj) acts strongly irreducibly, we can apply Lemma 17^ assuming that ej 
is sufficiently small (i.e. that < e{Nj)) and obtain a very-proximal element 

Pj G Nj. We shall assume further that ej is small enough so that pj satishes the 
condition of Lemma [Z21 (for this we have to require that —> ci). 

[ce? c{Nj)] 3 

Since Nj acts strongly irreducibly on P(A:”), we can replace pj by some conjugate 
of it and assume that p{pj) and p{g) are in general position, i.e. 

{Tg,ng-i} n [Hp. U = {vp-,Vp-i} n (^Hg U Hg-i) 

= n {vpj, Vp -^} = 0- 

Then, taking z/' < i>j_i small enough, and Ij sufficiently large, we may assume that 

the powers p- form a ping-pong pair with respect to the z/j-neighborhoods of their 
canonical attracting points and repelling hyperplanes. We may also assume that Ij is 
large enough so that g~'^^N'^j-i) i^By^_^{vg-i)) C Byi,{vg-i). Set 

aj = 

Then aj G Nj since Nj is normal. 

Now if A{pj), A{pj’‘^), R{pj), R{pj'‘^) are the attracting and repelling neighbor¬ 
hoods for p- then 


A{aj) = g^^A{p)), A{aj = g^^Aij)- 'O, 

7^(a,) = g^^R{p)), 7^(a-') = g^^R{p-'^) 
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form attracting and repelling sets for the very proximal element aj. Moreover, A{aj) U 
A{aJ^) = U A{p^ ■’)) C B^',{vg) and in particular they are disjoint from 

U A{a~^) U TZ{ai) U 7^(a“^) j. On the other hand, since A- < z/j_i for any 
i < j, we have [A{ai) U M(a“^)) = U M(ai)) C B^i,{vg-i) 

and hence disjoint from 'R,{p-) UlZ{pj Thus Liizl(^A{ai) UM(a“^)) is disjoint from 
7^(a,) U 7^(a-l) = g^^ (i?(p^ ) U • 

Finally, since pj is in general position with g, also aj = g^^p- g~^^ is. Hence, replacing 
ttj with some large power of it, if needed, we may assume that aj and some large 
power g'^^ of g form a ping-pong pair. We may also assume that nj > Uj^i and 
the attracting and repelling neighborhoods of g'^^ are the z/j-neighborhoods of its 
canonical attracting points and repelling hyperplanes for some positive number Uj < 
Ay Therefore {oi,... a^-i, aj, g'^^} form a ping-pong tuple. 

This concludes the proof of the recursive argument, and hence of Step 1. We shall 
drop now the numbering W for the elements of B and the notation a* = a(iVj)- fo the 
sequel, we shall use the notation oat for the proximal element associated to iV G JF. 

7.5. Step 2. We shall now £x iV G JF and construct for each coset of iV in T 
an element bjqj and associated repelling and attracting sets Ai^S^j), 

TZ{5]g^j) such that 

(1) p{SN,i) acts as a very proximal element with respect to these neighborhoods, 

i.e. 


p(fe)(l*(*:”)\'R(fe)) C .4(^A,,,)and 

p(dy,)(p(v)\K(dy,)) c di(dy,). 

(2) The elements 1 < i < [T : iV], form a ping-pong tuple with respect to 
the corresponding specihed attracting and repelling sets. 

(3) All the attracting and repelling sets are contained in the corresponding sets 
of a]\f, i.e. 

Fl((5jv,i) C A{aN), C A{a]g^), 

n{6N,i) C 77(ajv), C 77(aj^^). 

Throughout this argument we shall use the very proximal element otv in a similar 
(but different) way to the use of g in the proof of Step 1. 

We are first going to construct a sequence of proximal elements in N which 

satisfy the conditions (1),(2),(3) above. After that we shall replace them by elements 
SN,i which will form a set of cosets representatives (i.e. SN,i G CN,i) and which have 
almost the same dynamics as the /dj’s, and in particular satisfy (1),(2),(3) above. 
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Since iV ft G° is Zariski dense in it acts strongly irreducibly on P(fc"') and we 
may pick an element j E N such that 



Now consider the element . When mi is large enough, acts 

on P(/c”) under p as a very proximal transformation, whose repelling neighborhoods lie 
inside the repelling neighborhoods ofaN and whose attracting neighborhoods he inside 
the attracting neighborhoods of oat. We can certainly assume that p{ami) satisfies 
the conditions of Lemma o Hence ami fixes some attracting points , v^-i 
which are close to, but distinct from UajvWajv-i respectively. Similarly the repelling 
neighborhoods of fi^ inside the repelling neighborhoods of and the 

repelling hyperplanes are close to that of oat. We claim that for all large 

enough mi: 


n U = 0, 
} n u = 0. 


(7.1) 


Let us explain, for example, why Vaj^-^ ^ and why (the other 

six conditions are similarly verified). Apply Umi to the point As qn stabilizes 

Vaj^-i we see that 


ami(Tajv-i) = = av”"^7(uajv-i)- 


Now, by our assumption, ^ Ha^. Moreover when mi is large, is 

e^i-contracting with = Ha^, = Va^ and e^i arbitrarily small. Hence, 

we may assume that 7 (uajv-i) is outside the emi-repelling neighborhood of 
Hence amiivaj^-^) = {'y{vaN-^)) he near Vaj^ which is far from Hami hence 

UmiV^-i ^ Ha^. Since is invariant under ami, conclude that Ua^-i ^ 

To show that ^ we shall apply aqq~‘^'^^ to If mi is very large 

then Va^i is very close to Va^,, and hence also aAr^Hna^^) is very close to Wjv- "'ve 
assume that 7 takes Wjv outside we get (by taking mi sufficiently large) that 

7 also takes aqq"^^Va^^ outside Taking mi even larger if necessary we get that 

takes to a small neighborhood of Va^-^- Hence 



lies near Vaj^-i- Since is qn invariant and is far from Vaj^-i, we conclude 

that ^ 

Now it follows from (EH) and Lemma o that for every ci > 0 we can take ji 
sufficiently large so that aqq^^ and a{^^ are Ci-very proximal transformations, and the 
ei-repelling neighborhoods of each of them are disjoint from the ei-attracting points 
of the other, and hence they form a ping-pong pair. Set (3i = a{^^. 


30 


TSACHIK GELANDER AND YAIR GLASNER 


In a second step, we construct (52 in an analogous way to the first step, working with 
instead of ajv. In this way we would get (52 which is e 2 -very proximal, and play 
ping-pong with . Moreover, by construction, the e 2 -repelling neighborhoods of (52 
he inside the ei-repelling neighborhoods of a]^, and the e 2 -attracting neighborhoods of 
(52 lie inside the ei-attracting neighborhoods of a]^. Hence the three elements (5i, (52 
and form a ping-pong 3-tuple. 

We continue recursively and construct the desired sequence {(5j). 

Let now Xi G be arbitrary coset representatives. Since N is normal, cosets 
are identihed with double cosets, and we can multiply the Xj’s from both sides by 
elements of N. 

Now since N acts strongly irreducibly on P(/c"') we can multiply Xj on the left and 
on the right by some elements of N so that, if we call this new element Xj again, 
p{xj)vpj i and p{xj^)vp-i i H^-i. 

Finally set 

6nj = (^jXj(5^/ 

for some positive power Ij. Then G NxjN = XjN = Moreover, if we take Ij 
large enough, it will act on P(Vj^) as a very proximal transformation whose attracting 
and repelling neighborhoods are contained in those of (5j. Therefore, the also 

form an inhnite ping-pong tuple. This concludes the proof of Step 2 and hence of 
Theorem cm in the hnitely generated case. □ 

Consider now the case where T is not hnitely generated. In fact our argument 
for constructing a free prodense subgroup works almost word by word. The main 
change is in Theorem 17.bl from |BCn4j which remains true under our assumption on 
the Zariski closure of T and that T is not a torsion group, if we replace the local held 
fc by a valuation held. The reason is that under our assumption the following lemma 
holds. 

Lemma 7.7. T admits a Zariski dense finitely generated subgroup. 

This Lemma is trivial in the 0 characteristic case. In the positive characteristic 
case it follows by an argument similar to the proof of Lemma 5.6 in |BCn4j . 

We refer the reader to the beginning of Section 6 in |BCn4j for a more detailed 
explanation of a similar situation where non-hnitely generated groups are considered. 

Finally let us also note that in order to prove primitivity rather than just quasiprim- 
itivity we can argue in the exact same way as we did in Section 0 i.e. add to T two 
artihcial elements iV_i = iVo = F and start the inductive argument in Step 1 with 
m = — 1. The free prodense subgroup we construct is then guaranteed to be contained 
in a maximal one. 


8. Frattini subgroups 


8.1. Generalities on Frattini and Prattini-like subgroups. 
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Definition 8.1. The Frattini subgroup *h(r) of a group T is the intersection of all 
proper maximal subgroups of T. If no proper maximal subgroups exist then we define 
<h(r) = r. Equivalently one can define the Frattini group as the group consisting of 
all non-generators, where a non-generator is an element that is expendable from any 
set of generators, i.e. {A,'j) = T ^ (A) = T. Similarly we define T(r) to be the 
intersection of all maximal subgroups of infinite index. The near Frattini group /i(r) 
is the intersection of near-maximal subgroups, namely subgroups of infinite index in 
T which are not contained in any other subgroup of infinite index. The lower near 
Frattini group A(r) is defined as the group of all near non-generators - an element 
7 G T is called a near non-generator ii [T : (^, 7 )] < 00 ^ [T : (^4)] < cx) 'iA C T. 

Clearly we have inclusions of the form <h(r) < T(r) and A(r) < p.(r) < T(r). If 
/ : T —S is a surjective homomorphism then the pull back of a maximal subgroup 
or of a subgroup of infinite index still retains the same property. This immediately 
implies that /($(r)) C *h(S), and similar inclusions for all the other Frattini-like 
subgroups. All of these Frattini-like subgroups are characteristic, and in particular 
normal. 

One of the first observations of Frattini was that *h(r) is nilpotent when T is finite. 
In fact the same argument, that came to be known as the Frattini argument, proves 
the following lemma. 

Lemma 8.2. If ^{T) is finite, then it is nilpotent. 

Many works are dedicated to proving that in various geometric settings the Frattini 
subgroup, or other Frattini-like subgroups are nilpotent, or otherwise small. Platonov 
and independently Wehrfritz prove that *h(r) is nilpotent when T is a finitely gen¬ 
erated linear group jPlabbj . |Weh68j . Platonov actually treats the more general case 
where the matrix coefficients of P are contained in some finitely generated subring of 
the field. Ivanov proves the same theorem for finitely generated subgroups of mapping 
class groups jiva 87] . jlva92l Chapter 10]. Kapovich |Kap03| proves that <I)(P) is finite 
(and therefore nilpotent) if P is a finitely generated subgroup of a word hyperbolic 
group. Many results were proved for groups acting on trees and especially for amalga¬ 
mated free products, see for example {AllOO] . pkllObj . [AzaPlj . |AT78j and the references 
therein. 

The classification of primitive groups yields a unified approach to the proof of these 
and many other results of the same nature. Moreover the primitive group approach 
allows us to dispose of the finite generation assumption in all of the above settings. 
The key observation is the following: 

Lemma 8.3. T(P) = (e) for every primitive group P. 

Proof. T(P) is a normal subgroup of P which is contained in every maximal subgroup. 
For a primitive group we can point out a specific maximal subgroup that does not 
contain any non-trivial normal subgroup - a maximal prodense subgroup. □ 
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We go ahead and prove Theorem 11 .1 71 We will break the statement into a few 
small theorems. 

Theorem 8.4. T(r) is finite, for any countable non-elementary convergence group 

r. 

Proof. Being a non-element ary convergence gronp, T has a maximal hnite normal 
snbgronp N, and T/N is a non-element ary convergence gronp withont non-trivial 
hnite normal snbgronps. By Theorem II.151 T/N is primitive. Let / ; T -^T/N the 
qnotient map. By Lemma /(\k(r)) < "^(T/N) = (e). Therefore 4'(r) < N and 
hence hnite. □ 


This generalizes Kapovich’s theorem in three ways. First it treats convergence 
gronps rather than snbgronps of hyperbolic gronps, second, it covers the case of 
conntable gronps rather than hnitely generated ones, and third, it establishes the 
hniteness of 4'(r) rather than that of 4’(r). As ‘h(r) < T(r) the Frattini snbgronp 
will also be hnite, and therefore antomatically nilpotent by Lemma f8.21 


Theorem 8.5. Let F < GLin{k) be a countable linear group. In case chaifK) > 0 
assume further that F is finitely generated^. Then T(F) is solvable. 

Proof. Let F < GL„(/c) be as above. Withont loss of generality we take k to be 

_ ^ 

algebraically closed. Let G = F be the Zariski closnre. Let R be the solvable 
radical of G, p : G ^ H := G/R the qnotient map, and Fi = p(F) < H. As 
T(F) C p“^(\k(Fi)) it is enongh to show that 'L(Fi) is trivial. 

Write H = H^xH 2 X ... X of gronps Hi which satisfy the condition of Theorem 
El i.e. the connected component is a direct prodnct of isomorphic simple center- 
free gronps and the adjoint action of Hi on iL° is faithfnl and permntes the simple 
factors of iL° transitively. Denote by pj : iL —> if* the projection on the factor. 
By Theorem 11.91 nAFij is primitive and by Lemma rH.dl TfnAFiB = (e) VI < i < m. 
Since pj(\k(Fi)) < T(p(Fi)) we conclnde that tI/(Fi) = (e). □ 


Unlike Platonov’s and Wehrfritz’s theorems. Theorem EH treats conntable gronps 
which need not be hnitely generated, or satisfy any conditions on the matrix coeffi¬ 
cients (at least in characteristic 0). It also establishes the statement for the bigger 
gronp 4'(F). Note that Platonov and Wehrfritz prove that *h(P) is nilpotent. This 
however is no longer trne once we leave the realm of hnitely generated gronps. The 
following example is given by Philip Hall in |Hal611 page 327]. Let p, q be two primes 
snch that q = I mod p^, let G = { 2 ; G C | 3n snch that = 1} be the Prufer 
g-gronp, and set a; to be a primitive (p^)*^-root of nnity in Z^. Then the cyclic gronp 
(a) = Z/p^Z acts on G by c —> and the semidirect prodnct P = Z/p^Z x G is a 
linear gronp with a nniqne maximal snbgronp <h(P) = Z/pZ x G which is not even 
locally nilpotent. In fact since o;^ — 1 is a nnit in Zg then [Gn, = Gn where Gn < G 
is the nniqne snbgronp of order q'^. 


^Actually a weaker assumption is needed here, namely that T modulo the radical is non-torsion. 
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Finally the statement about trees in Theorem II .1 71 is a direct consequence of The¬ 
orem ^^1 and Lemma lO 

Let us hnish this section by showing how one concludes Corollary II. 181 

Proof of Corollarv M.l^ Consider the amalgamated product G = A B, and let 
T be the corresponding Bass Serre tree. The action of G on T is minimal. The 
assumption {[A : H] — 1){[B : H] — 1) >2 is a short way of saying that both of these 
indices are at least 2 and that one of them is at least 3 and the Bass Serre tree is 
neither hnite nor an inhnite line. Thus \dT\ = oo > 3, and we can apply Theorem 
11.171 and conclude that {G) acts trivially on T. In particular th (G) < H, and since 
\t'(G) < G we conclude that tl'(G) < CoreG(iL). □ 

Note that the exact same proof holds for groups splitting as an HNN extension. 
Thus we can deduce the following corollary. 

Corollary 8.6. Every finitely generated group with more than one end has a finite 
nilpotent Frattini subgroup. 

Proof. A group with two ends is virtually cyclic. By Stalling’s theorem if a group 
has more than two ends (and hence inhnitely many ends) it splits over a hnite group. 
Thus the Frattini subgroup is hnite and by Lemma f8.21 it is also nilpotent. □ 

Remark 8.7. Many similar conclusions can be deduced. For example it is known 
that if a group has a hnitely generated solvable Frattini then the Frattini is in fact 
nilpotent (see for example |Rob95j i. Thus if a countable group splits over a hnitely 
generated solvable group then it has a nilpotent Frattini. 

Finally let us note that all the results proved in this Section can be improved. 

Remark 8.8. The proof of Lemma f8.3l actually shows that there exists some maximal 
subgroup with trivial core, we therefore conclude that: 

• a countable non-elementary convergence group has a maximal subgroup with 
a hnite core, 

• a countable linear group (of characteristic 0) has a subgroup which is a hnite 
intersection of maximal subgroups whose core is solvable, 

• a countable non-trivial amalgamated product A*hB has a maximal subgroup 
whose core is contained in iL, 

and so on... 

9. Further questions 

A prodense subgroup A < F is by dehnition a group that maps onto every proper 
quotient of F, so intuitively it should be easier to hnd prodense subgroups in groups 
that do not have many normal subgroups. E.g. any subgroup (even the trivial one) of 
a simple group is prodense. A more instructive example is PSL 2 (Z[l/p]). It satishes 
Margulis’ normal subgroup theorem as well as the congruence subgroup property. 
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SO its family of quotients is limited to finite congruence quotients, and indeed, its 
finitely generated subgroup PSL 2 (Z) is maximal and prodense (which is the same as 
maximal core-free). Hyperbolic groups on the other hand have many factor groups. 
The following question is natural. 

Question 9.1. Is every prodense subgroup of a non-elementary hyperbolic group 
finitely generated. 

The simplest examples of non-elementary hyperbolic groups are free groups and 
surface groups, i.e. lattices in SL 2 (M). These groups have the LERF property - every 
hnitely generated subgroup is closed in the profinite topology (see jSco78j for surface 
groups). So in free groups and in surface groups a finitely generated subgroup can 
not even be prohnitely dense. There are examples of hyperbolic groups that do not 
have the LERF property (see |Kap99| ). 

The next natural candidates are hyperbolic 3-manifold groups. Question 19.11 has 
recently been answered affirmatively in this case independently by Minasyan and by 
Glasner-Souto-Storm. 

Theorem 9.2. f jMinnhj . jClSSOhj ) Let T < SL 2 (C) be a lattice, and A <T a maximal 
subgroup of infinite index, or a prodense subgroup. Then A is not finitely generated. 

Note that Theorem lO holds also for non-uniform lattices in SL 2 (C) which are not 
Gromov hyperbolic groups, but still have many quotients. In fact any non-uniform 
lattice in SL 2 (C) can be mapped onto many uniform lattices in SL 2 (C). On the other 
hand, the statement about maximal subgroups is special to lattices in SL 2 (C) and 
does not hold in general for hyperbolic groups. Indeed by a famous theorem of Rips 
|Rip82| , every hnitely presented group S can be placed in a short exact sequence: 

1 ^ AT ^ r ^ E ^ 1 

where T is a hyperbolic group and N is generated by two elements, as an abstract 
group. By choosing E to be any hnitely presented group with a hnitely presented 
maximal subgroup of inhnite index (e.g. PSL 2 (Z[l/p])) one gets examples of hnitely 
presented hyperbolic groups with hnitely presented maximal subgroups of inhnite 
index. 

A similar question was suggested by Margulis and Soifer for the groups PSL 3 (Z). 
Every normal subgroup of PSL 3 (Z) is of hnite index and actually contains a prin¬ 
ciple congruence subgroup, hence the normal topology coincides with the prohnite 
topology and with the congruence topology. Thus being prodense simply means 
being prohnitely dense, and maximal subgroups of inhnite index are automatically 
prodense. 

Question 9.3. (Margulis-Soifer jMS79j ) Does SL 3 (Z) contain a finitely generated 
maximal subgroup of infinite index? 

Finally, we suppose that the methods introduced in the current paper are applicable 
in many other settings. 
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Problem 9.4. Find other settings to investigate primitivity using the machinery de¬ 
veloped in this paper. 

A natural example is the group Out(F„), of outer automorphisms of the free group 
and its subgroup. Even more interesting challenge would be to say something about 
countable groups acting discretely on locally compact CAT(O) spaces. This includes 
linear groups as a special case, and therefore requires in particular some geometric 
replacement for the condition we gave in terms of Zariski closure. 

Finally it is interesting to find geometric settings where there are few or no maximal 
subgroups of inhnite index. Results in this direction can be found in a recent paper 
by Pervova, [FerOO]. In the setting of branch groups, she gives examples of groups 
with no maximal subgroups of inhnite index, including many Grigorchuk groups as 
well as groups constructed by Gupta and Sidki. 

Appendix A. Quasiprimitive actions in the presence oe elementwise 

COMMUTING NORMAL SUBGROUPS 

We give a short analysis of primitive actions of banal groups. The methods are 
similar to those appearing in the proof of O’Nan-Scott theorem (see jPra93j i. We 
include a short proof, because we did not hnd the precise statements that we need 
in the literature. The results we obtain are coarser than those obtained in a classical 
O’Nan-Scott type theorem. This is because we cannot assume that the commuting 
normal subgroups M, N contain minimal normal subgroups. The following analysis 
enables us to complete the proof of Theorem 11.91 

Proposition A.l. Let T be a banal guasiprimitive group. In other words T is 
guasiprimitive, and there exist two non-trivial normal subgroups (e) ^ N,M < T 
such that [N,M] = (e). Then the following hold: 

(1) M and N are the unigue minimal normal subgroups ofT. In particular either 
M = N or MnN = (e). 

(2) The faithful guasiprimitive action ofV is unigue up to isomorphism of actions. 
This action is primitive. 

(3) If M = N, then T is primitive of affine type as. Furthermore if T is finitely^ 
generated then M cannot be finite dimensional as a vector space. 

(4) If M D N = (e) then T is primitive of diagonal type. 

Proof. Let T O G be a faithful quasiprimitive action, a; G G and A = T^^. Both M, N 
act transitively. Since commutes elementwise with the transitive group N it must 
hx G pointwise, hence M is regular (i.e. acts freely and transitively) and T = A k M. 
Any non-trivial subgroup Mi < M which is normal in T will still be regular by the 
same argument, therefore M is a minimal normal subgroup. Assume that N ^ M. 
If L is a minimal normal subgroup different from M then L H M = (e), but then 
[LN, M] = (e) so LN is regular and hence L = N. This proves ([!)). 

^recall that we exclude the case of finite groups 
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Any non-trivial factor action will still be quasipriniitive and faithful, therefore N 
will act regularly on any such factor. This implies that there are no non-trivial 
factors, so the given action is primitive. Furthermore this primitive action is uniquely 
determined. In fact since M is regular we can identify hi with M using the orbit map 
m ^ m ■ uj. The action on hi can then be identihed with the affine action of T on 
M. This proves ©• Since the action is primitive there are no A invariant subgroups 
of M. In particular M has to be characteristically simple. Note that even for linear 
groups, this does not imply that M is a product of simple groups (see for example 

wnsj). 

Assume that M = N . Then M is abelian. Since M is characteristically simple, for 
every prime p it is either divisible by p or of exponent p. If M has exponent p for 
some prime p then it is a vector space over ¥p. If M does not have exponent p for any 
p, then it must be a divisible torsion free Abelian group, i.e. a vector space over Q. 
In any case M can be identihed as the additive group of a vector space over a prime 
held F. The action of A gives rise to a linear representation A —> GL(M) over F. 
Finally we claim that if F is hnitely generated then M cannot be hnite dimensional as 
a vector space. This is clear if F = ¥p. If F = Q then A actually maps into GL„(i?) 
where R is some hnitely generated subring of Q. But then i?" would be a A invariant 
subgroup of M in contradiction to primitivity. This proves (3). 

Now assume that M fl A = (e). Since both M and N are regular, we can dehne a 
bijection between the two groups 0 : M —> A by the requirement 

0(m) • uj = m~^ ■ LO. 


We can easily verify that 0 is a group homomorphism. Indeed assume that (j){m) 
and = n', using the fact that the two groups commute we can write: 


= n 


(mm') ^ ■ uj = 


[m' I " ■ [m ^ ■ oj) = (m') ^ ■ (n ■ oj) 




0 -^ 


= ((m')~^n) ■ 00 = (n(m')~ ) ■ oo 
= 11 ■ ((m')~^ ■ oo) = 11 ■ (n ■ oo) 
= (nn') ■ 00 


which implies that (f)(mm') = nn'. It is even easier to verify that (j){m~^) = 0(m)“^. 
Thus 0 is a group isomorphism. Denote Aq = {(m, 0(m)) : m G M} = A fl (M x 
A). The actions of A on Aq by conjugation is isomorphic to its action on M by 
conjugation, which in turn is isomorphic to the given action on G. In particular this 
action is faithful and we can identify Aq < A < Aut(Ao). Under this identihcation Aq 
coincides with the group of inner automorphisms. This establishes (4) and completes 
the proof of the proposition. □ 


Proof of Theorem M.fA If F is not banal then by Section [7| it is quasiprimitive if and 
only if it satisfies the linear conditions for quasiprimitivity. If F is banal then it is 
of affine or diagonal type as follows from Proposition lA.ll It is also easy to see that 
groups of affine or diagonal type are indeed primitive and that the three conditions are 
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mutually exclusive: if T satisfies the linear conditions for primitivity then the Zariski 
closure of every normal subgroup of F contains the identity component of the Zariski 
closure of F which is semisimple. The existence of elementwise commuting normal 
subgroups, will then imply that the identity component must be commutative, which 
is absurd. □ 

We shall conclude this appendix with two basic results. 

Lemma A.2. An infinite quasi-primitive group does not contain a finite non-trivial 
normal subgroup. 

Proof. Let F O X be a faithful quasi-primitive action of an inhnite group. Then by 
faithfulness X must be inhnite, and as any non-trivial normal subgroup A < F acts 
transitively on X we get |A| > |X|. □ 

Corollary A.3. Assume that T is a residually finite quasiprimitive group, then F is 
never banal. In particular the normal topology is well defined on F and F contains no 
non-trivial normal solvable subgroups. 

Proof. By Proposition lA.ll a banal group always has a minimal normal subgroup, 
which is necessarily inhnite by Lemma IA.2I But this is impossible in a residually 
hnite group. If F has a normal solvable subgroup S', then it also has a normal abelian 
subgroup A < F ~ the smallest non-trivial group in the derived series of the solvable 
group and therefore F is banal. □ 
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